package org.leetcode.study;

/**
 * 58. 最后一个单词的长度
 * 给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。
 *
 * 如果不存在最后一个单词，请返回 0 。
 *
 * 说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。
 *
 *  
 *
 * 示例:
 *
 * 输入: "Hello World"
 * 输出: 5
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/length-of-last-word
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
class LengthOfLastWord {

    public static int lengthOfLastWord(String s) {
        if (s.isEmpty()) return 0;
        if (s.indexOf(" ") == -1) return s.length();
        char[] chars = s.toCharArray();
        int index = chars.length - 1;
        while (index >= 0 && chars[index] == ' ') {
            index--;
        }
        if (index==0) return 1;
        s = s.substring(0,index+1);
        if (s.indexOf(" ") == -1) return s.length();
        return s.substring(s.lastIndexOf(" ") + 1).length();
    }

    public static int lengthOfLastWord2(String s) {
        int end = s.length() - 1;
        while(end >= 0 && s.charAt(end) == ' ') end--;
        if(end < 0) return 0;
        int start = end;
        while(start >= 0 && s.charAt(start) != ' ') start--;
        return end - start;
    }

    public static void main(String[] args) {
        System.out.println(lengthOfLastWord2(" aaaaa asdasd   "));
    }

}
